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Time 


cycle 


op 


100 


cO 


Rd 


120 


cl 


Wr 


150 


c2 


Done 



addr/data 

OxOOSF 

OxOOB2 



el 


e2 


e3 


e4 


...(event list) 




30 



70 



1 



Actions: 

Print tracker output 
Push/pop stack 
Checks 

Other computations 




80 




FIG. 1 



Table of Rules and Actions 



Rule 


Production 


Action 


DMread 


DUcmd UMcmd MUdata UDdata 


DMread act ( ) 


MUdata 


MUdxfer MUdxfer 


MUdata act() 


UDdata 


UDdxf er 


UDdata act(l) 


UDdata 


UDdata UDdxf er 


UDdata act (2) 


DUcmd 


(DUcavail-1) AND (UDcget-1) 


DUcmd act ( ) 


UMcmd 


(UMcavail-1) AND (MUcget=l) 


UMcmd act ( ) 


MUdxfer 


(MUdavail=l) AND (UMdget=l) 


MUdxfer act ( ) 


UDdxf er 


(UDdavail=l) AND (DUdget-1) 


UDdxf er act ( ) 
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Table of Partial Signal Event List 



Time 
(ns) 


Events 


Rule 


15 


DUcavail=0, UDcget=0, 
UMcavail=0, 
MUcget=l, MUdavail=0, 
UMdget=l, 

UDdavail=0, DUdget=0 




25 


DUcavail=l, DUaddr=0x432B, 
DUop=0, DUlen=l 




30 


clock =1 




35 


UDcget=l, clock=0 




40 


clock=l 


DUcmd 


54 


UMcavial=l, UMaddr=0x432B, 
UMop=0 




60 


clock=l 


UMcmd 


87 


MUdavail=l, 
MUdata=0x6C45FB19 




90 


clock=l 


MUdxf er 


93 


MUdata=0x28EB38DC 




100 


clock=l 


MUdxf er, MUdata 


105 


UDdavail=l, UDdata=0x6C4 5 




110 


clock=l 




117 


DUdget=l 




120 


clock=l 


UDdxfer, UDdata (1) 


125 


UDdata=0xFBl9 




130 


clock=l 


UDxfer, UDdata (2) , 
DMRead 
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STACK 
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Check whether atomic rule applies to signal events 
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Place applicable rule symbol on top of stack 
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Apply each non-atomic rule to symbols 
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Remove appropriate number of symbols from stack 

130 



Place appropriate non-atomic rule symbol in their place 

140 



Recognize transaction when there is top-level symbol in 

stack and empty stack 
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Report error if end of file reached and stack not empty 

160 
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